home *** CD-ROM | disk | FTP | other *** search
- BRESENHAM ALGORITHM
-
- [dx := ABS (x2 - x1) | dy := ABS (y2 - y1)].
- d := 2 * dy - dx | incr1 := 2 * dy | incr2 := 2 * (dy - dx).
- x1 > x2 ?
- (true) x := x2 | y := y2 | xend := x1.
- (false) x := x1 | y := y1 | xend := x2.
- ?end
- write pixel (x,y).
- x < xend ;
- x := x + 1.
- d < 0 ?
- (true) d := d + incr1.
- (false) y := y +1 | d := d + incr2.
- ?end
- write pixel (x,y).
- ;end
- STOP.
-